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Введение. Работа посвящена решению задачи подбора мате- 
матической модели источника ошибок, адекватно отобража- 
ющей заданный канал связи. Это многопараметрическая зада- 
ча, решение которой аналитическими методами весьма за- 
труднительно. Предлагается решать данную задачу в рамках 
информационной системы оценки применимости схем поме- 
хоустойчивого кодирования на основе последовательности 
ошибок, полученной из реального канала связи. Целью рабо- 
ты является развитие методов подбора средств помехоустой- 
чивой защиты в системах передачи данных. Основная задача 
состоит в построении модификации информационной систе- 
мы оценки применимости схем помехоустойчивого кодирова- 
ния, позволяющей по потоку ошибок, полученному из реаль- 
ного канала связи, выбрать наиболее близкую математиче- 
скую модель источника ошибок и на основе компьютерных 
имитационных экспериментов решить задачу согласования 
параметров помехоустойчивого кодека и характеристик кон- 
кретного канала связи. Отметим, что выбор помехоустойчи- 
вых методов предполагает выбор не только алгебраического 
кода, но и алгоритмов его кодирования и декодирования. Ре- 
зультаты использования помехоустойчивых методов зависят 
от интенсивности и структуры ошибок, действующих в кана- 
ле передачи. 

Материалы и методы. Основой описанной информационной 
системы является специализированный программный ком- 
плекс, основанный на имитационном моделировании помехо- 
устойчивых каналов связи. Поставленная задача решается 
добавлением в информационную систему модуля подбора 
модели источника ошибок. В основе работы модуля подбора 
лежит разработанный алгоритм выбора адекватной математи- 
ческой модели источника ошибок, использующий методы 
теории скрытых полумарковских моделей, в частности, реше- 
ние задачи оценивания. 

Результаты исследования. Результатом работы является по- 
строенная модификация информационной системы оценки 
применимости схем помехоустойчивого кодирования, которая 
позволяет в автоматическом режиме из списка доступных 
методов помехоустойчивой защиты подбирать подходящий 
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метод для конкретной системы передачи данных. 

Обсуждение и заключения. Полученные результаты могут 
быть применены при проектировании цифровых систем связи. 
Построенная информационная система позволяет автоматизи- 
ровать процесс подбора алгоритмических методов помехо- 
устойчивого кодирования в системах передачи данных. 
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Введение. Согласно закону РФ «Об информации, информационных технологиях и о защите информации» под 
информационной системой понимается совокупность информации, содержащейся в базах данных, а также информа- 
ционных технологий и технических средств, обеспечивающих её обработку. Под информационной системой оценки 
применимости схем алгебраического помехоустойчивого кодирования (ИС ОПСАПК) в системах передачи данных 
будем понимать систему, позволяющую на основе имитационных экспериментов оценить корректирующие способно- 
сти помехоустойчивых алгебраических кодеков по отношению к ошибкам различного типа и подобрать оптимальный 
по заданным параметрам кодек к конкретному каналу связи. В состав ИС ОПСАПК включаются: методика составле- 
ния плана проведения экспериментов; методика подбора согласованной пары «кодек — канал», использующей ре- 
зультаты имитационных экспериментов; база данных, хранящая условия и результаты проведенных экспериментов, 
включая блок анализа ее записей; специализированный программный комплекс, моделирующий работу помехоустой- 
чивых каналов связи и позволяющий проводить имитационные эксперименты. Актуальность построения ИС ОП- 
САПК связана с тем, что при проектировании систем связи возникает сложная многопараметрическая задача согласо- 
вания параметров помехоустойчивого кодека и характеристик канала [1]. Использование помехоустойчивых кодеков 
для борьбы с ошибками в цифровых каналах связи позволяет уменьшить количество ошибок, искажающих передава- 
емые данные, но, с другой стороны, повышает их объем, а увеличение объема влечет за собой либо снижение скоро- 
сти передачи, либо необходимость улучшения технических характеристик канала для сохранения прежней скорости 
передачи. В [1, 2] доказано, что при подборе согласованной пары «помехоустойчивый кодек и канал связи» (далее — 
кодек-канал) среди множества характеристик каналов связи для получения качественного результата достаточно учи- 
тывать интенсивность ошибок и их характер. Под характером ошибок понимается их взаимное расположение в потоке 
ошибок, например, ошибки могут быть независимыми или группироваться в пакеты, а пакеты в более сложные струк- 
туры [3]. Решение задачи составления эффективной пары кодек-канал аналитическими методами затруднительно [1]. 
Ядром ИС ОПСАПК является специализированный программный комплекс, основанный на имитационном моделиро- 
вании помехоустойчивых каналов связи. Примером такого комплекса является «Канал» [4, 5]. Качество подбора пары 
кодек-канал с помощью ИС ОПСАПК зависит от используемых моделей источников ошибок, а также их адекватности 
реальным каналам связи. 

Цель настоящей работы — модификация структуры ИС ОПСАПК посредством добавления модуля подбора 
модели источника ошибок (МИО) по зарегистрированной в канале связи последовательности ошибок. Основой для 
построения такого модуля является новый алгоритм, основанный на решении задачи оценивания для скрытых полу- 
марковских моделей [6, 7]. В результате такой модификации ИС ОПСАПК позволит выбирать по потоку ошибок ре- 
ального канала связи адекватную математическую модель потока ошибок из библиотеки МИО, реализованных в ИС 
ОПСАПК, и подбирать на основе компьютерных имитационных экспериментов помехоустойчивый кодек для кон- 
кретного исследуемого канала связи. 

Структура ИМ ЦПК. Важной частью ИС ОПСАПК является специализированный программный комплекс, 
позволяющий проводить имитационные эксперименты. Рассмотрим структуру имитационной модели цифрового по- 
мехоустойчивого канала связи (ИМ ЦПК), используемую для построения специализированного программного обес- 
печения (рис. 1). ИМ ЦПК организована согласно классической структуре имитационной модели, принятой в общей 
теории имитационных моделей [8] и включает в себя следующие четыре блока: блок математической модели объекта 
(БММО), блок имитации внешних воздействий (БИВВ), блок обработки результатов (БОР) и блок управления имита- 
ционной модели (БУИМ). 
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Рис. 1. Структура ИМ ЦПК 
Ер. 1. бтисиге ор ятшайоп то4е! ор @еиа! пиегегепсе-гее соттитсайоп сйапие[ 

Объектом имитационного моделирования является цифровой помехоустойчивый канал (ЦПК) передачи дан- 
ных, поэтому БММО представляет собой блок математической модели ЦПК. Рассмотрим элементы БММО (рис. 1). 
Источник сообщений формирует информационные векторы т = (т, ...,т,)е Е ‚ где Е — линейное К -мерное про- 
странство над полем Галуа Ё, мощности 4. С использованием помехоустойчивого [и, К].-кода С длины п и размер- 
ности К(<и) заданного над РЁ, ‚ эти векторы обрабатываются в кодере канала [2]. Кодовые векторы се Е, поступают в 
передатчик, который служит интерфейсом к линии связи и преобразует векторы СсеЕЁ,’ в векторы 
2=(21, 2,,...2,) ЕО", где О — конечное множество, связанное с физической реализацией канала, при этом © мо- 
жет как совпадать, так и не совпадать с Р, . Так, например, в [9] передатчик получает векторы из Ру’, а новые форми- 


рует над полем комплексных чисел; в [10] рассмотрен случай, когда входными для передатчика являются векторы 
над алфавитом {0;1}, а выходными — векторы над {-1; 1}. Сформированные векторы 2 =(2, 2,,...2,) передатчик на 
физическом уровне отправляет в линию связи. В линии связи действуют помехи, искажающие передаваемые сигналы, 
из-за чего на выходе из линии связи формируются векторы 2’ из множества О", получаемого как расширение О”. 


Вектор 2’ поступает на вход приемника, который в зависимости от настроек может выдавать мягкие (уЕО”) или 
жесткие (уе, ) решения о принятом сигнале. Далее у поступает в декодер, задача которого состоит в обнаружении 
и исправлении ошибок в у, и восстановлении соответствующего ему информационного вектора у. В зависимости от 
уровня повреждения вектора 2 в канале связи результат декодирования может совпадать с исходным вектором или 
отличаться от него. Если т =У ‚ то говорят о верном декодировании, иначе говорят об ошибке декодирования. 

В схеме на рис. 1 с элементами «Кодер канала» и «Декодер канала» связана библиотека кодеров (декодеров) и 
перемежителей (деперемежителей) [1]. В общем случае кодер (декодер) канала может представлять собой комбина- 
цию из нескольких последовательно соединенных кодеров (декодеров) и перемежителей (деперемежителей), т. е. кас- 
кад кодеков. На рис. 2 схематично изображены каскадированные кодеры и декодеры и использованы обозначения: С, 


—1 
и р; —Й_ кодеры и декодеры, п, и п, —_ перемежители и деперемежители, соответственно. Очевидно, что элементы 


> —1 
кодера и декодера канала должны быть согласованы между собой, т. е. в парах С и р; ‚ а также в парах п, и д, 


должны реализовываться связанные алгоритмы. Техника каскадирования кодеков и перемежителей довольно распро- 
странена, например, национальный стандарт РФ для защиты от шумов физического канала в системе передачи косми- 
ческих данных предлагает, в частности, кодировать битовый поток каскадом из блочного [255, 223]-кода Рида- 
Соломона и сверточного [7, 12]-кода [11]. 
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Рис. 2. Схема организации каскадов в кодере и декодере канала 
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Рассмотрим БИВВ ИС ОПСАПК. Согласно [8], БИВВ формирует реализации случайных или детерминиро- 
ванных процессов, имитирующих воздействия внешней среды на объект. Задача этого блока (рис. 1) заключается в 
моделировании источника ошибок. Результатом работы БИВВ является поток ошибок, который воздействует на пере- 
даваемые по линии связи данные. БИВВ содержит базу МИО и генератор, порождающий потоки ошибок на основе 
модели, выбранной из базы блоком управления имитационной модели. В литературе описано большое количество 
математических МИО для моделирования различных реальных каналов связи [12—14]. В связи с этим представляется 
удобным использовать общую модель источника ошибок канала, которая позволила бы с помощью настройки ее па- 
раметров моделировать различные случаи помеховой обстановки. 

Основное назначение БУИМ — автоматизация процесса проведения имитационных экспериментов [8]. Блок 
управления ИМ ЦПК (рис. 1) выполняет следующие задачи: ввод исследователем параметров проводимой серии экс- 
периментов (план экспериментов); автоматическая проверка корректности введенных параметров; запуск выполнения 
серии экспериментов; при необходимости прерывание текущего эксперимента и переход к следующему в серии про- 
водимых экспериментов; полная остановка проводимой серии экспериментов. Отметим, что в ходе выполнения плана 
имитационных экспериментов на установки параметров блока БУИМ могут повлиять результаты обработки данных в 
блоке БОР, а также может возникнуть задача коррекции заданных параметров. Исследователь при вводе параметров 
каждого эксперимента может указывать: характеристики последовательности, выдаваемой источником сообщений 
ИМ ЦПК; кодек или каскад кодеков и перемежителей; параметры источника ошибок; виды статистической обработки 
результатов эксперимента и необходимость их хранения. 

Согласно [8] блок обработки результатов предназначен для получения информативных характеристик иссле- 
дуемого объекта, а необходимая для этого информация поступает из БММО. Одной из задач, решаемых БОР в ИМ 
ЦИК, является вычисление ряда характеристик ошибок, внесенных каналом, и ошибок, оставшихся в сообщении по- 
сле декодирования. Список оцениваемых параметров формируется с учетом рекомендаций (.821, (.826 и М.2100 
Международного союза электросвязи (риегпанопа! Теёесоттитсаноп Итоп) [15]. Например, для бинарного канала к 
таким параметрам относятся: число ошибочных битов и блоков, частота битовых и блоковых ошибок и др. В базе 
данных БОР сохраняются все сведения, полно описывающие проведенные эксперименты. К таким сведениям, напри- 
мер, относятся: размер исходного файла (потока информационного сообщения); способ кодирования (использованные 
кодеки и их параметры, использованные перемежители и их характеристики); характеристика помехи; результаты 
статистической обработки экспериментов; время проведения эксперимента и другие полезные сведения. БД связана с 
блоком обработки результатов. Сохраняемые в базе данных параметры позволяют в дальнейшем анализировать раз- 
личные аспекты использования помехоустойчивых кодеков. Блок анализа записей базы данных осуществляет состав- 
ление выборок записей базы по заданным условиям и построение различных графиков и таблиц. 

Подбор модели источника ошибок для реального канала связи. При построении базы МИО для ИС ОП- 
САПК удобно в качестве базовых использовать модели с одинаковой структурой, достаточно общие, чтобы модели- 
ровать различные типы помеховой обстановки в канале. В [1, 4, 5] в качестве базовой модели предлагалось использо- 
вать ОР-модели и ОРи-модели [12, 16]. 

Другим важным фактором при выборе базовой модели является возможность решения для нее обратной зада- 
чи, т. е. задачи подбора по регистрируемой в канале последовательности ошибок модели, способной генерировать 
наиболее близкие к канальной последовательности потоки ошибок. Из этих соображений представляется удобным 
составлять базу моделей источников ошибок из скрытых полумарковских моделей. Напомним [6, 17], что общей 
скрытой полумарковской моделью называется набор 

^={$5, р, А,П,И, В}, 
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где 5 = {1,...№} — алфавит состояний дискретной полумарковской цепи; 2 = {1....)„} — алфавит возможных дли- 


тельностей состояний. 
Об элементах декартова произведения 5х) далее будем говорить как об обобщенных состояниях. В выше- 
приведенной формуле А= а, ах вв 0.4)-$5ь — Матрица переходных вероятностей для обобщенных состояний, то 


есть а;е) —^ ЭТО вероятность перехода из обобщенного состояния (1,4) в обобщенное состояние (Г,4’); 
П = икдевхь — Набор исходных распределений вероятностей обобщенных состояний, т. е. д, — вероятность 
того, что система прибывала в обобщенном состоянии (1,4) до начала наблюдений; Г = {%,...у„} — алфавит наблю- 


даемых символов; В = {6 „(д,.. — набор распределений вероятностей наблюдений последова- 


та 0. т )=Г“ 
тельностей (0,,...0,)е И“ в обобщенных состояниях. 

Частные случаи общей скрытой полумарковской модели, такие как скрытая полумарковская ОР-модель и 
скрытая полумарковская модель фергюсоновского типа, можно использовать для моделирования источника ошибок 
[6, 7]. При различных параметрах эти модели обобщают известные модели источников ошибок, что позволяет с их 
помощью генерировать потоки ошибок различной структуры. Важным преимуществом моделирования потоков оши- 
бок на основе скрытых полумарковских моделей является возможность решения для них задачи подбора. В основе 
предлагаемого авторами метода подбора адекватной канальному потоку ошибок скрытой полумарковской модели 
лежит решение так называемой задачи оценивания (еуа@маНоп ргоМет) [17, 18]. Под задачей оценивания понимается 
задача вычисления вероятности Р[О,, | А] генерации известной последовательности О. =О,..,О; с помощью моде- 


ли ^. Эта задача была решена авторами для случаев общей скрытой полумарковской модели, скрытой полумарков- 
ской модели Фергюсона [6], а также скрытой полумарковской ОР-модели [7]. Решение задачи оценивания основыва- 
ется на подходе Ю [17], улучшающем метод [18]. 

Приведем решение задачи оценивания для случая общей скрытой полумарковской модели [6]. Пусть А — 
общая скрытая полумарковская модель. В предположении, что первое наблюдаемое состояние началось при #<1, а 


последнее наблюдаемое состояние закончилось при #>Т, вероятность Р[ГО., |^] может быть вычислена по следую- 
щей формуле: 


а 
ПО [7] =ххх РО, |1. 9-—«, +4 а Ч), Пе 2 


15 4еБ а, = 
где 
1 1<0, 
РО. | М)= а 
ь | р 23 у РО [17а И. о › 1Е[1,Т], 
1=5 4еБ а, = 1 1 я ) 
ее а 10, 
—— р ря а. В, О по бреа 1> 0, 
= Ь, , О“ , 0. _, А, 
Вы г ее Они | И 





РО... |^] 

Численные эксперименты показывают, что при достаточно больших Т значение РО, |/^] насколько мало, 
что может оказаться за пределом вычислительной точности. Для решения этой проблемы предлагается разбивать по- 
следовательность О, на сегменты равной длины, для каждого из сегментов вычислять вероятность его генерации 
моделью 7. и полученные значения усреднять. Результат усреднения обозначим Р,„„[О.., | ^]. Далее при решении за- 
дачи подбора адекватной скрытой полумарковской модели источника ошибок по реальной канальной последователь- 


ности вместо РО. | ^] будем использовать Р,„[О,., |^]. 


Рассмотрим алгоритм решения задачи подбора адекватной скрытой полумарковской модели. Предположим, 
что имеется набор скрытых полумарковских моделей источников ошибок Л = {/.,..,/^„} и в канале передачи данных 


зарегистрирована последовательность ошибок О... Найдем такую модель ^(О,.) из Л, которая позволит генериро- 
вать наиболее близкие к О,’ последовательности ошибок. 

Алгоритм. 

Вход: набор скрытых полумарковских моделей источников ошибок Л = {).,..,/„}; последовательность оши- 
бок Ох. 

Выход: модель (От). 


Описание работы: 
Шаг [. Для каждой модели ^(е Л) вычисляем вероятность Р,„„[О.., |^,]. 
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Шаг 2. Выбираем модель 
От) = аго ппах(Р,„ [От | ^, } 


Критерий, используемый на шаге 2, называется критерием максимального правдоподобия. Заметим, что для 
выбора наилучшей модели можно использовать также другие критерии [18], например, критерий максимума относи- 
тельной вероятности между последовательностью О. и полным набором моделей Л: 


Ри [От [№4] 
(Ор) = ата тах (т) 
мА > ВиО [№] 
‚ЕЛ 
ИЛИ критерий максимума средней взаимной информации между последовательностью От И ПОЛНЫМ набором моде- 
лей Л: 
а [От Л 
> Р.О |[^.,] 
ЛЕА 
Выбор критерия диктуется практическими соображениями. 


Модификация ИС ОПСАПК на основе подбора модели источника ошибок. Рассмотрим ИС ОПСАПК, 
полагая, что библиотека моделей источников ошибок (БМИО) содержит только модели из класса скрытых полумар- 


^(О,) = агв тах 108 } 


ковских моделей. Расширим функции этой информационной системы возможностью анализировать приходящую ка- 
нальную последовательность ошибок и находить для нее такую модель источника ошибок из БМИО, которая генери- 
рует последовательности ошибок, близкие к полученной последовательности. 

Для решения этой задачи расширим БУИМ из ИС ОПСАПК модулем подбора математической модели источ- 
ника ошибок (МИМИО). Основой построения такого модуля является разработанный в предыдущем разделе алго- 
ритм. Задача МПМИО состоит в выборе из набора МИО модели, наилучшим образом соответствующей реальной ка- 
нальной последовательности. Расширенный блок обозначим БУИМЦА). На рис. 3 представлена схема потоков данных 
между элементами модифицированной информационной системы. Рассмотрим подробнее работу этой системы с точ- 
ки зрения решения поставленной задачи подбора модели. 
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Рис. 3. Схема потоков данных в модифицированной ИС ОПСАПК 
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На вход блока управления имитационной моделью (БУИМ) подается последовательность наблюдений О... 
БУИМ передает эту последовательность МПМИО, который, используя предварительную информацию о О. , опреде- 
ляет критерий К выбора подмножества моделей источника ошибок Л, = {^,} из БМИО, способных сгенерировать 
такую последовательность. Получив набор моделей источников ошибок Л, = {^,}‚ МИМИО с помощью метода под- 
бора из предыдущего раздела выбирает из него наиболее адекватную модель А. 

Выбранная модель Л возвращается в БУИМ, который запрашивает у БОР результаты А, интересующих 
пользователя экспериментов, проведенных с участием этой модели. Если искомые результаты А, найдены, то необ- 
ходимость в проведении имитационных экспериментов отпадает. Полученные результаты А, возвращаются пользо- 


вателю. Если же эксперименты для выбранной модели еще не проводились, то модель А, подается блоком управления 
на вход генератора потоков ошибок, который производит генерацию потока ошибок моделью А, ‚И БУИМ запускает 
имитационные эксперименты. Результаты проведенных экспериментов подаются на вход БОР и сохраняются в базе 
данных результатов экспериментов, после чего выдаются пользователю. 


Обсуждение и заключения. Решена задача адекватного представления потока ошибок в реальном канале 
связи математической МИО из заранее заданного набора скрытых полумарковских моделей. На основе этого построе- 
на модификация ИС ОПСАПК, в рамках которой предложено использование скрытых полумарковских моделей в ка- 
честве базовых моделей источника ошибок. В информационную систему добавлен модуль подбора модели источника 
ошибок, адекватной конкретному каналу связи. Модифицированная информационная система позволяет по потоку 
ошибок, полученному из реального канала связи, выбрать наиболее близкую математическую МИО и на основе ком- 
пьютерных имитационных экспериментов решить задачу согласования параметров помехоустойчивого кодека и ха- 
рактеристик конкретного канала связи. 
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